//#include<iostream>
//using namespace std;
//bool valid(int n);
//
//int main()
//{
//
//    int i;
//
//    cin >> i;
//    cout << valid(i) << endl;
//
//
//    return 0;
//}
//
//bool valid(int n)
//{
//    /**********Program**********/
//    if (n < 0)
//        n = -n;
//    while (n)
//    {
//        if (n % 10 == 3 || n % 10 == 4)
//            return 1;
//        else
//            n /= 10;
//    }
//    return 0;
//    /**********  End  **********/
//int day_of_month(int year, int month)
//{
//    /**********Program**********/
//    switch (month)
//    {
//    case 1:
//    case 3:
//    case 5:
//    case 7:
//    case 8:
//    case 10:
//    case 12:return 31;
//    case 4:
//    case 6:
//    case 9:
//    case 11: return 30;
//    case 2:if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
//        return 29;
//          else
//        return 28;
//    default: return 0;
//    }
//
//    /**********  End  **********/
//}
//
//int main()
//{
//    int y, m;
//    cin >> y >> m;
//    cout << day_of_month(y, m) << endl;
//    return 0;
//}
//int main()
//{
//    int a[50] = { 0 };
//
//
//    /**********Program**********/
//    int i = 0;
//    int t = 0;
//    for (i = 1; i < 100; i++)
//    {
//        if (i % 3 == 0 && i % 10 == 6)
//        {
//            a[t] = i; t++;
//        };
//    }
//    for (i = 0; i < t; i++)
//        cout << a[i] << " ";
//    /**********  End  **********/
//    return 0;
//}
//void SelectSort(int a[], int n)
//{
//    /**********Program**********/
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        int k = i;
//        for (int j = i + 1; j < n; j++)
//            if (a[j] < a[k])
//                k = j;
//        int tmp = a[i];
//        a[i] = a[k];
//        a[k] = tmp;
//
//    }
//
//
//    /**********  End  **********/
//}
//
//void output(int* a, int n)
//{
//    int i;
//    for (i = 0; i < n; i++)
//    {
//        if (i == n - 1)
//            cout << a[i];
//        else
//            cout << a[i] << ' ';
//    }
//}
//
//
//int main()
//{
//    int* a, n, i;
//    cin >> n;
//
//    a = new int[n];
//
//    for (i = 0; i < n; i++)
//        cin >> a[i];
//
//    SelectSort(a, n);
//    output(a, n);
//}